package 代码coding题OR模拟题;

public class leetcode1758思维题 {

/**
 * 两种结果
 * 要么时 以 0 开头 那就是  0101 这样得序列  -- 奇数位 全是 0 偶数位全是1
 * 如果以 1 开头 就是 1010 这样得序列 奇数位 全是 1 ，偶数 位全是 0
 * 你会发现这些题 ，其实还是有很多细节在里面的
 */
	public int solution(String s) {
		int count = 0;
		/**
		 * 如果 x & 1 = 1 就是奇数odd
		 * 如果x & 1 = 0 就是偶数
		 */
		for(int i = 0 ;i <  s.length();i++) {
			count += (s.charAt(i) - '0') ^ (i & 1);
		}
		return Math.min(count, s.length() - count);
	}
}
